МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
національний університет “Львівська політехніКА”
КАФЕДРА ЕЛЕКТРОННИХ ОБЧИСЛЮВАЛЬНИХ МАШИН
Лабораторна робота №4
Опрацювання рядків символів. Динамічний розподіл пам’ті.
Виконав:
ст. гр. КІ-2
Львів-2004
Мета роботи: закріпити теоретичні знання та оволодіти практичними навиками опрацювання символьних рядків. Засвоїти методику роботи з символьними рядками
за допомогою стандартних функцій бібліотеки Сі.
Завдання на лабораторну роботу:
Розробити програмне забезпечення для опрацювання символьних рядків відповідно до заданого варіанту.
Під словом, слід розуміти послідовність алфавітних символів, що належать множині {’А’, ’Б’, …, ’Я’, ’а’, ’б’, …, ’я’, ’A’, ’B’, …, ’Z’, ’a’, ’b’, …, ’z’}. Речення, це послідовність слів розділених пропуском (пробілом). Кожне слово чи речення повинно представлятися в пам’яті машини окремою символьною змінною. При реалізації програм, максимально використати стандартні (бібліотечні) функції обробки символьних рядків. Ці функції описані в заголовковому файлі string.h, а їх імена починаються з префіксу “str…”.
Програма повинна обробляти слова та речення довільної довжини. Для цього використати механізм динамічного розподілу пам’яті. При реалізації механізму динамічного розподілу пам’яті використати стандартні Сі – функції malloc(), calloc() realloc() та free().
При вирішенні задач забезпечити дружній інтерфейс з користувачем.
Варіант 1. Ввести зі стандартного пристрою вводу речення. Виділити в реченні окремі слова та вивести їх на стандартний пристрій виводу. Виділені слова взяти в дужки.
Виконання роботи:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
void main()
{ clrscr();
char *str, *ns;
int i,n;
str=(char*) malloc(81*sizeof(char));
puts ("Input string \n");
gets (str);
printf("Found words:\n");
ns=strtok(str," ");
while(ns)
{ { printf("(");
printf("%s",ns);
printf(")\n");
}
ns=strtok (NULL, " " );
}
getchar();
}
Аналіз результату виконання програми: тестуюча програма буде мати наступний вигляд:
Input string
Вирішення задач засобами мови Сі
Found words:
(Вирішення)
(задач)
(засобами)
(мови)
(Сі)
В цій програмі були використані стандартні функції для роботи з рядками символів (файл string.h), а також для динамічного розподілу пам’яті (файл stdlib.h):
char *strtok (char *str1, const char *str2) – повертає вказівник на наступну лексему в стрічці, що адресується параметром str1.
void *malloc (size_t size) – повертає вказівник на перший байт області памяті розміром size, яка була виділена із динамічно розподіляємої памяті.
void free (void *ptr) – повертає в пам'ять блок, який стає доступним для подальшого виділення.
Висновки: при виконанні лабораторної роботи №4 я ознайомився з основними функціями опрацювання рядків та робот з динамічною памяттю. Мною була розроблена програма, яка демонструє роботу цих функцій.
